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Dispositif de comparaison de deux mots de n bits chacun. 

L' invention conceme un dispositif de comparaison de deux mots (bus) N et P de 
n bits chacun, II peut notamment, mais non exclusivement etre realise sous la forme d'un 
circuit a base de transistors MOS. 

Le comparateur selon Finvention peut 6tre utilise dans n'importe quel type de 
circuit ndcessitant une comparaison de deux bus de n bits. 

Traditionnellement, la comparaison de deux mots est faite a partir d'un 
soustracteur & propagation de retenue. La soustraction se fait bit h bit. La retenue se 
propage en s£rie de bit a bit. 

Un inconvenient de cette solution connue est que plus le nombre de bits des mots 
k comparer est elev6, plus la soustraction prend du temps. 

Un autre inconvenient de cette solution connue est qu'elle est lente et demande 
un nombre important de transistors. 

II a par ailleurs 6t6 propose d'utiliser un soustracteur parallele afin de diminuer le 
temps de propagation de la retenue. L' inconvenient de cette variante est qu'elle 
augmente considdrablement la complexity du circuit, c'est-&-dire le nombre de 
transistors. 

L' invention a notamment pour objectif de pallier ces differents inconv^nients de 
l^tat de la technique. 

Plus prdcisement, Tun des objectifs de la presente invention est de fournir un 
dispositif de comparaison rapide. 

Un autre objectif de Finvention est de fournir un dispositif de comparaison 
modulable et toujours performant quel que soit le nombre de bits des mots a comparer. 

Un objectif comptementaire de F invention est de fournir un dispositif de 
comparaison performant et dconomique en nombre de transistors. 

Ces differents objectifs, ainsi que d'autres qui apparaitront par la suite, sont 
atteints selon Finvention h. Faide dun dispositif de comparaison de deux mots N et P de 
n bits chacun, ledit dispositif comprenant au moins un bloc comparateur de niveau 1 
comprenant lui-meme : 

n blocs comparateur de base, permettant chacun de comparer les bits Ni et Pi de 

rang i des mots N et P, avec i compris entre 0 et n-1, et comprenant chacun : 
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* un premier sous-bloc permettant de gene"rer sur sa sortie, formant une 
premiere sortie (OUT_XORi) du bloc comparateur de base, un premier 
signal indiquant si les bits Ni et Pi sont egaux ou non ; 

* un second sous-bloc permettant de generer sur sa sortie un second signal 
indiquant lequel des bits Ni et Pi est le plus grand ; 

* un troisieme sous-bloc permettant de laisser passer le second signal sur une 
seconde sortie (SOUTi) du bloc comparateur de base, si le premier signal 
n'indique pas une egalitf des bits Ni et Pi, et de bloquer le second signal 
dans le cas contraire ; 

des moyens de generation d'un troisieme signal sur une premiere sortie 
(OUT_XOR4_b) du bloc comparateur de niveau 1, indiquant que les nombres N 
et P sont egaux si les n premiers signaux indiquent que les n bits Ni et les n bits 
Pi sont egaux, et indiquant que les nombres N et P ne sont pas egaux dans le cas 
contraire ; 

des premiers moyens de passage selectif, permettant de relier selectivement a 
une seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 la seconde 
sortie (SOUTi) d'un bloc comparateur de base qui, parmi les blocs comparateurs 
de base ayant un second signal sur leur seconde sortie, traite des bits de plus fort 
poids, le signal present sur la seconde sortie du bloc comparateur de niveau 1 
indiquant lequel des nombres N et P est le plus grand. 

Le principe general de 1' invention consiste done a ne pas utiliser de moyens de 
soustraction mais uniquement des moyens de comparaison. En effet, chaque bloc 
comparateur de base fournit deux signaux utilises par le bloc comparateur de niveau 1 : 
l'un indiquant Pegalit6 ou non entre deux bits, et 1' autre indiquant lequel des deux bits 
est le plus grand. De meme, chaque bloc comparateur de niveau I fournit deux signaux : 
l'un indiquant l'egalite" ou non entre deux groupes de bits, et 1' autre indiquant lequel des 
deux groupes de bits est le plus grand. 

Comme explique" par la suite, dans un mode de realisation particulier de 
l'invention, les signaux fournis par une pluralite de blocs comparateur de niveau 1 sont 
utilises par un bloc comparateur de niveau 2. Plus generalement, il est possible de 
prevoir plusieurs niveaux de blocs comparateur : chaque bloc comparateur de niveau k-1 
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fournissant deux signaux destines a etre utilises par un bloc comparateur de niveau k : 
l'un indiquant l'egalite ou non entre deux groupes de bits, et l'autre indiquant lequel des 
deux groupes de bits est le plus grand. 

Pour deux mots de n bits, le principe de calcul est le suivant : en partant des 
poids forts, des qu'un bit Pi (i compris entre 0 et n-1) est different d'un bit Ni (i compris 
entre 0 et n-1) alors un des deux nombres est plus grand que Tautre. Ainsi si Ni est egal 
a 1 et Pi a 0 alors N est plus grand que P, sinon si Pi est egal a 1 et Ni a 0 alors P est plus 
grand que N. 

L'originalite de 1' invention est d'utiliser une structure de base (bloc comparateur 
de base) contenant peu de transistors et permettant un temps de propagation tres faible. 
Cette structure va etre repetee n fois et interconnected par des moyens specifiques pour 
constituer un bloc comparateur (de niveau 1) n bits. Comme explique" ci-apres, dans un 
mode de realisation preferentiel de Tinvention, plusieurs blocs comparateur de niveau 1 
peuvent fonctionner tres rapidement, en parallele et de maniere totalement autonome, 
relies entre eux par des moyens specifiques, permettant ainsi de comparer des mots 
ayant un nombre de bits important. 

Avantageusement, le premier sous-bloc comprend une porte « OU exclusif » 

recevant en entree les bits Ni et Pi. 

De facon avantageuse, le second sous-bloc comprend une porte « OU » recevant 

en entree le bit Pi et, via un inverseur, le bit Ni. 

Avantageusement, le troisieme sous-bloc comprend une porte « de passage 

selectif » dont l'entree est reliee a la sortie du second sous-bloc et qui est commandee 

par la sortie du premier sous-bloc. 

Selon une caract&istique avantageuse, les moyens de generation du troisieme 

signal, sur la premiere sortie du bloc comparateur de niveau 1, comprennent une porte 

« OU » dont les entrees sont relives aux premieres sorties des blocs comparateur de base. 
Preferentiellement, les premiers moyens de passage selectif comprennent : 
des moyens permettant de relier la seconde sortie du bloc comparateur de base 
traitant les bits de poids forts Nn-1 et Pn-1 a la seconde sortie du bloc 
comparateur de niveau 1, de facon directe ; 
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pour chacun des autres blocs comparateur de base traitant des bits Nj et Pj, avec j 
compris entre 0 et n-2, des moyens permettant de relier la seconde sortie du bloc 
comparateur de base a la seconde sortie du bloc comparateur de niveau 1 , via une 
porte « de passage selectif » commandee par la sortie d'une porte « OU » dont 
les entrees sont reliees aux premieres sorties des blocs comparateur de base de 
poids superieur aj. 

Dans un mode de realisation avantageux de l'invention, ledit au moins un bloc 
comparateur de niveau 1 comprend en outre des moyens de memorisation de la valeur 
presente sur la seconde sortie du bloc comparateur de niveau 1. 

De facon preTerentielle, les moyens de memorisation comprennent : 
une porte « NON OU » dont une premiere entree est reliee a la seconde sortie du 
bloc comparateur de niveau 1 et une seconde entree est reliee, via un inverseur, a 
la premiere sortie du bloc comparateur de niveau 1 ; 

un inverseur faible courant reliant la sortie de ladite porte « NON OU » a la 
premiere entree de ladite porte « NON OU ». 

Dans un mode de realisation particulier de l'invention, le dispositif comprend au 
moins un bloc comparateur de niveau 2 comprenant lui-meme : 

q blocs comparateur de niveau 1, avec q £ 2, comprenant chacun une partie des n 
blocs comparateur de base ; 

des moyens de generation d'un quatrieme signal sur une premiere sortie du bloc 
comparateur de niveau 2, indiquant que les nombres N et P sont egaux si les 
premieres sorties des q blocs comparateur de niveau 1 indiquent que les bits 
qu'ils comparent sont egaux, et indiquant que les nombres N et P ne sont pas 
£gaux dans le cas contraire ; 

des seconds moyens de passage selectif, permettant de relier selectivement a une 
seconde sortie du bloc comparateur de niveau 2 la seconde sortie d'un bloc 
comparateur de niveau 1 qui, parmi les blocs comparateurs de niveau 1 ayant un 
second signal sur leur seconde sortie, traite des bits de plus fort poids, le signal 
present sur la seconde sortie du bloc comparateur de niveau 2 indiquant lequel 
des nombres N et P est le plus grand. 
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Ainsi, pour ameliorer la vitesse de traitement, on utilise un mode de comparaison 
parall&le. Pour comparer deux mots de n bits, N et P, on decompose le comparateur en 
plusieurs blocs comparateur de niveau 1 fonctionnant en parallele. Le decoupage peut se 
faire sur des blocs de 4 bits maximum, mais aussi sur des blocs de 2 bits, 3 bits, 5 bits ou 
plus. Le decoupage par 4 est plus interessant en terme de nombre de transistors et de 
rapidite pour des bus de format 8, 16, 32, 40... 

Avantageusement, les moyens de generation du quatriteme signal, sur la premiere 
sortie du bloc comparateur de niveau 2, comprennent une porte « OU » dont les entries 
sont relives aux premieres sorties des blocs comparateur de niveau 1. 

De fagon avantageuse, les seconds moyens de passage sdlectif comprennent : 
des moyens permettant de relier la seconde sortie du bloc comparateur de niveau 
1 traitant les bits de poids forts k la seconde sortie du bloc comparateur de niveau 
2, via une porte « de passage sdlectif » commandee par la premiere sortie du bloc 
comparateur de niveau 1 traitant les bits de poids forts ; 

pour chacun des autres blocs comparateur de niveau 1, des moyens permettant de 
relier la seconde sortie du bloc comparateur de niveau 1 a la seconde sortie du 
bloc comparateur de niveau 2, via une porte « de passage sdlectif » commands 
par la sortie d'une porte « OU » dont une entree est relive, via un inverseur, k la 
premiere sortie, dudit bloc comparateur de niveau 1, et dont les autres entries 
sont relives aux premieres sorties des blocs comparateur de niveau 1 de poids 
superieur. 

Avantageusement, ledit au moins un bloc comparateur de niveau 2 comprend en 
outre des moyens de memorisation de la valeur pr&ente sur la seconde sortie dubloc 
comparateur de niveau 2. 

Selon une caractdristique avantageuse, les moyens de memorisation 
comprennent : . 

une porte « NON OU » dont une premiere entrde est reliee k la seconde sortie du 
bloc comparateur de niveau 2 et une seconde entree est relive, via un inverseur, k 
la premifere sortie du bloc comparateur de niveau 2 ; 

un inverseur faible courant reliant la sortie de ladite porte « NON OU » & la 
premiere entree de ladite porte « NON OU ». 
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Dans un mode de realisation particulier de 1'invention, le dispositif comprend au 
moins un bloc comparateur de niveau k, avec k > 2, comprenant lui-m§me : 
p blocs comparateur de niveau k-1, avec p > 2 ; 

des.moyens de generation d'un cinquieme signal sur une premiere sortie du bloc 
5 comparateur de niveau k, indiquant que les nombres N et P sont 6gaux si des 

premieres sorties des p blocs comparateur de niveau k-1 indiquent que les bits 
qu'ils comparent sont egaux, et indiquant que les nombres N et P ne sont pas 
egaux dans le cas contraire ; 

des troisiemes moyens de passage selectif, permettant de relier seiectivement a 
0 une seconde sortie du bloc comparateur de niveau k la seconde sortie d'un bloc 

comparateur de niveau k-1 qui, parmi les blocs comparateurs de niveau k-1 ay ant 
un signal sur leur seconde sortie, traite des bits de plus fort poids, le signal 
present sur la seconde sortie du bloc comparateur de niveau k indiquant lequel 
des nombres N et P est le plus grand. 
5 Avantageusement, chaque porte « de passage selectif » comprend un transistor N 

monte en parallele avec un transistor P. 

Selon une caracteristique avantageuse, le dispositif est realise sous la forme d'un 
circuit cSbl€. 

D'autres caracteristiques et avantages de 1'invention apparaltront a la lecture de 
10 la description suivante d'un mode de realisation preferential de T invention, donne a titre 

d'exemple indicatif et non limitatif, et des dessins annexes, dans lesquels : 

la figure 1 presente un schema d'un bloc comparateur de base (bloc comparateur 

1 bit), compris dans un comparateur 8 bits selon un mode de realisation 

particulier de 1'invention ; 
:5 - la figure 2 presente un schema d'un bloc comparateur de niveau 1 (bloc 

comparateur 4 bits), compris dans un comparateur 8 bits selon un mode de 

realisation particulier de 1'invention ; 

la figure 3 presente un schema d'un comparateur 8 bits selon un mode de 
realisation particulier de 1'invention ; 
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la figure 4 presente des moyens (optionnels) de memorisation de la valeur 
presente sur la seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 
(bloc comparateur 4 bits) de la figure 2. 

On presente maintenant, en relation avec la figure 1 . un bloc comparateur de 
base (bloc comparateur 1 bit). 

Ce bloc recoit en entree deux bits Ni et Pi a comparer (bits de rang i des mot N et 
P). II presente deux sorties : Tune (OUT_XORi) indique si les deux bits Ni et Pi sont 
egaux, l'autre (SOUTi) indique lequel des deux bits Ni et Pi est le plus grand. 

II comprend : 

un premier sous-bloc comprenant une porte « OU exclusif » (XOR), 
recevant en entree les bits Ni et Pi et dont la sortie constitue la premiere 
sortie OUT_XORi du bloc comparateur 1 bit. Cette porte XOR est elle- 
meme constitute d'une porte « Non OU exclusif » (NXOR) 1 suivie d'un 
inverseur 2 ; 

un second sous-bloc comprenant une porte « OU » (OR) recevant en entree 
le bit Pi et, via un inverseur 3, le bit Ni. Cette porte OR est elle-meme 
constitute d'une porte « Non OU » (NOR) 4 suivie d'un inverseur 5 ; 
un troisieme sous-bloc comprenant une porte de passage selectif (« pass- 
gate ») 9 dont l'entree est reliee a la sortie du second sous-bloc (c'est-a-dire 
a l'inverseur reference" 5) et dont la sortie constitue la seconde sortie 
SOUTi du bloc comparateur 1 bit. Cette porte de passage stlectif est 
commandee par la premiere sortie OUT_XORi du bloc comparateur 1 bit. 
En effet, elle comprend un transistor N 6 monte" en parallele avec un 
transistor P 7, qui actives par la premiere sortie OUT_XORi, directement 
ou via un inverseur 8 respectivement. 
On dttaille maintenant le fonctionnement de ce bloc comparateur 1 bit. Le 
premier sous-bloc 1, 2 permet de savoir si les deux bits (Ni et Pi) sont egaux ou pas. 
Ensuite la porte de passage 9, commandee par la sortie du premier sous-bloc 1, 2 (OU 
exclusif) permet, soit de transmettre le rtsultat de la comparison si Ni est different de 
Pi, soit de mettre le signal de sortie SOUTi en haute impddance (porte de passage 
bloquee pour Ni egale a Pi). Ainsi lorsque : 
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Ni = Pi, alors OUTJCORi = 0 et SOUTi est HZ (haute impedance) ; 
Pi = 1 et Ni = 0 alors OUT_XORi = 1 et SOUTi = 1 ; 
Pi = 0 et Ni = 1 alors OUT_XORi = 1 et SOUTi = 0. 
On presente maintenant, en relation avec la fi gure 2 . un bloc comparateur de 
5 niveau 1 (bloc comparateur 4 bits). 

Ce bloc re?oit en entree un bus d' entree N de 4 bits (N3, N2, NI, NO) et un bus 
d' entree P de 4 bits (P3, P2, PI, P0), Net P etant des mots de 4 bits k comparer. 
H presente trois sorties : 

la sortie OUT_XOR4_b, qui est active k 0 et indique si les deux nombres 
10 de 4 bits sont egaux ; 

la sortie OUTJXOR4, qui est l'inverse de la sortie OUT_XOR4_b. Elle est 
done active k 1 et indique si les deux nombres de 4 bits sont egaux ; 
la sortie OUT_COMP4 > qui indique le r£sultat de la comparaison des deux 
nombres de 4 bits (c'est-&-dire lequel des deux est le plus grand). 
15 Ilcomprend; 

quatre blocs comparateur lbit references 21 k 24 ; 
trois portes « Non OU » (NOR) referencees 25 a 27 ; 
quatre inverseurs references 28 k 21 1 ; 
trois portes de passage seiectif referencees 212 a 214. 
20 La porte NOR r£f£renc£e 25 et Finverseur reference 28 qui la suit forment 

ensemble une porte « OU » (OR), recevant en entree les sorties OUT_XORi des quatre 
blocs comparateur lbit. La sortie de cette porte OR constitue la sortie OUT_XOR4_b du 
bloc comparateur 4 bits. La sortie OUT__XOR4 du bloc comparateur 4 bits correspond 
directement k la sortie de la porte NOR referencee 25. 
25 La sortie SOUTi du bloc comparateur 1 bit reference 21, qui traite les bits de 

poids forts N3 et P3, est reliee directement k la sortie OUT_COMP4 du bloc 
comparateur 4 bits. 

La sortie SOUTi de chacun des autres blocs comparateur 1 bit references 22 k 
24, qui traitent des bits Nj et Pj (avec j compris entre-0 et n-2), est reliee k la sortie 
30 OUT_COMP4 du bloc comparateur 4 bits, via une des portes « de passage selectif » 212 

k 214. Chacune de ces portes « de passage seiectif » est commandee par un « OU » 
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(realise" avec l'une des portes NOR 26, 27 et l'inverseurs 29, 210 qui la suit, ou bien par 
le seul inverseur reference' 21 1) des sorties OUT_XORi des blocs comparateur 1 bit de 
poids superieur. 

On de"taille maintenant le fonctionnement de ce bloc comparateur 4 bits. En 
partant des poids forts, des que la sortie OUT_XORi d'un bloc comparateur lbit est 
differente de 0, c'est-a-dire qu'un bit Pi est different d'un bit Ni, alors un des deux 
nombres N et P est plus grand que l'autre. A ce moment, la comparaison est terminee. 
On peut detecter suivant la valeur de SOUTi (du bloc comparateur lbit dont la sortie 
OUT_XORi est differente de 0) lequel des deux nombres N et P est le plus grand. II 
n'est done pas necessaire de tenir compte des blocs de comparaison 1 bit suivants (de 
poids plus faible). II est meme necessaire de bloquer leurs sorties (qui fausseraient la 
comparaison). Pour cela, il faut bloquer les portes de passages 212 a 214 reliant les 
sorties SOUTi des comparateurlbit de poids inferieurs a la sortie OUT_COMP4. Ces 
portes de passage sont commandees par un OU des sorties OUT_XORi des blocs 
comparateur lbit de poids superieur. Ainsi, en partant des poids forts, des qu'une sortie 
OUT_XORi d'un bloc comparateur lbit est egale a 1, elle positionne a 0 toutes les 
sorties des portes NOR reliees aux sorties OUT_XORi de poids inferieurs. Les sorties 
des portes NOR bloquent ainsi les portes de passage reliant les sortie SOUTi des 
comparateurs lbit de poids inferieurs a la sortie OUT_COMP4. 

Lorsque les quatre bits de N sont identiques aux quatre bits de P, les deux 
nombres de quatre bits sont alors identiques. Un OU des quatre sorties OUT_XORi des 
quatre comparateurs 1 bit permet de generer le signal OUT_XOR4_b. Le signal 
OUT_XOR4_b est egal a 0 lorsque les 2 nombres sont egaux. Le signal OUT_XOR4 est 
Tinverse de OUT_XOR4_b. 

On presente maintenant, en relation avec la figure 3 . un bloc comparateur 8 bits. 

Ce bloc recoit en entree un bus d' entree N de 8 bits et un bus d'entree P de 8 
bits, N et P £tant des mots de 8 bits a comparer. 

II presente deux sorties : 

la sortie OUT_XOR8_b, qui est active a 0 et indique si les deux nombres 
de 8 bits sont egaux ; 
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la sortie OUT_COMP8, qui indique le r^sultat de la comparaison des deux 

nombres de 8 bits (c ! est-&-dire lequel des deux est le plus grand). 
II comprend : 

deux blocs comparateur 4 bits references 3 1 et 32 ; 

trois portes NOR nSferencees NOR0, NOR1 et NOR2 ; 

quatre inverseurs r6f£rencds 33 k 36 ; 

deux portes de passage selectif r£fgrencees PGO et PGL 
La porte NOR1 et Finverseur reference 35 qui la suit forment ensemble une 
porte OR, recevant en entree les sorties OUT J£OR4_b des deux blocs comparateur 4 
bits. La sortie de cette porte OR constitue la sortie OUT_XOR8_b du bloc comparateur 
8 bits. 

La sortie OUT_COMP4 du bloc comparateur 4 bits reference 31, qui traite les 
bits de poids forts, est reliee k la sortie OUT_COMP8 du bloc comparateur 8 bits via la 
porte de passage selectif PGO (ainsi que via des moyens de memorisation construits 
autour de la porte NOR2, comme expliqu6 ci-apr&s). La porte de passage selectif PGO 
est conimandee par la sortie OUT_XOR4_b du bloc comparateur 4 bits reference 31. 

La sortie OUT_COMP4 de F autre bloc comparateur 4 bits reference 32 est reliee 
k la sortie OUT_COMP8 du bloc comparateur 8 bits, via la porte de passage selectif 
PG1 (ainsi que via des moyens de memorisation construits autour de la porte NOR2, 
comme explique ci-apr&s). La porte de passage selectif PG1 est commandee par un 
« non OU » (r<Salis<S avec la porte NOR0) de la sortie OUT_XOR4_b du bloc 
comparateur 4 bits r<Sferenc6 31 et de la sortie OUT.XOR4 du bloc comparateur 4 bits 
reference 32. 

On ddtaille maintenant le fonctionnement de ce bloc comparateur 8 bits. On 
utilise deux blocs comparateur 4bits fonctionnant en parallele. Le premier bloc 31 est 
relie aux quatre bits de poids forts des bus N et P. Le second bloc 32 est relie aux bits de 
poids faibles des bus N et P. Ainsi les deux blocs 31, 32 fonctionnent totalement en 
parallele mais la validation de la sortie du bloc de poids faible 31 depend de la valeur du 
signal de sortie OUT JXOR4Jb du bloc de poids fort 32. 

Si la sortie OUT_XOR4_b du premier bloc comparateur_4bits 31 est ggal k 1, 
alors un des deux nombres de 4 bits est sup^rieur k F autre. La valeur du signal 
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OUT.COMP4 du premier bloc 31 indique lequel des deux nombres est le plus grand. La 
porte de passage PGO est alors passante, tandis que la porte de passage PG1 est bloquee 
par la porte NORO. Le signal OUT_COMP8 donne alors le r£sultat de la comparaison 
des 8 bits (il est k 0 si N est sup&ieur k P). 

Si la sortie OUTJXOR4_b du premier bloc comparateur 4 bits 31 est egal a 0, 
c r est que les quatre bits de poids fort sont identiques, le r€sultat de la comparaison 
d£coulera de la comparaison des 4 bits de poids faibles. Deux cas sont alors possibles. 

Premier cas : si le signal OUT_XOR4_b du second bloc 32 est 6gal a 0, alors les 
deux nombres sont egaux. Dans ce cas, la porte de passage PGO est bloquee par le signal 
OUT_XOR4_b du premier bloc comparateur 4bits 31, tandis que la porte de passage 
PG1 est bloqude par la NORO. L' entree de la NOR2 est forcee k 1 par la sortie de la 
NOR1, celle-ci est €gale a 1 lorsque les deux signaux OUTJXOR4_b (des premier et 
second blocs comparateur 4bits 31 et 32) sont a 0. La sortie OUT_COMP8 est ainsi 
6gale k 1, et d'une manifcre gendrale, le signal OUT_COMP8 est <5gal k 1 lorsque N est 
inferieur ou egal k P. La sortie OUT_XOR8_b est alors dgale k 0. Elle est k 0 chaque . 
fois que les deux nombres N et P sont €gaux. 

Second cas : si le signal OUT_XOR4_b du second bloc 32 est ggal k 1, les deux 
nombres sont alors diffgrents et la valeur du signal OUT_COMP8 indique lequel des 
deux nombres est le plus grand (OUT_COMP8 est k 0 si N est sup&ieur a P). Dans ce 
cas, Tentree de la NOR2 est k 0. 

Un inverseur de faible dimension (faible courant) 37 reboucM k la NOR2 permet 
de memoriser la valeur de la comparaison k la fin de F operation. 

Comme illustre sur la figure 4 . le bloc comparateur 4 bits peut comprendre des 
moyens (optionnels) de memorisation de la valeur prgsente sur la seconde sortie 
(OUT_COMP4) du bloc comparateur de niveau 1 (bloc comparateur 4 bits) de la figure 
2. 

C'est notamment le cas lorsque le bloc comparateur 4 bits est utilise seul (et non 
pas dans un bloc comparateur 8 bits comme decrit ci-dessus en relation avec la figure 3). 

Une porte NOR 41 regoit en entrde les sorties OUTJ20MP4 et OUT.XOR4 du 
bloc comparateur 4 bits. Sa sortie est suivie d'un inverseur 42. Un inverseur de faible 
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dimension (faible courant) 43 reboucte a la porte NOR 41 permet de memoriser la valeur 
de la comparaison a la fin de 1' operation. 
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REVENDICATIONS 

1. Dispositif de comparaison de deux mots N et P de n bits chacun, caracterise en 
ce qu'il comprend au moins un bloc comparateur de niveau 1 comprenant lui-m&ne : 

n blocs comparateur de base, permettant chacun de comparer les bits Ni et Pi de 
rang i des mots N et P, avec i compris entre 0 et n-1, et comprenant chacun : 

* un premier sous-bloc permettant de gen^rer sur sa sortie, formant une 
premiere sortie (OUT_XORi) du bloc comparateur de base, un premier 
signal indiquant si les bits Ni et Pi sont dgaux ou non ; 

* un second sous-bloc permettant de generer sur sa sortie un second signal 
indiquant lequel des bits Ni et Pi est le plus grand ; 

* un troisi&me sous-bloc permettant de laisser passer le second signal sur une 
seconde sortie (SOUTi) du bloc comparateur de base, si le premier signal 
n'indique pas une egalitd des bits Ni et Pi, et de bloquer le second signal 
dans le cas contraire ; 

des moyens de g&idration d'un troisidme signal sur une premiere sortie 
(OUT_XOR4_b) du bloc comparateur de niveau 1, indiquant que les nombres N 
et P sont egaux si les n premiers signaux indiquent que les n bits Ni et les n bits 
Pi sont dgaux, et indiquant que les nombres N et P ne sont pas egaux dans le cas 
contraire ; 

des premiers moyens de passage sdlectif, permettant de relier selectivement h. 
une seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 la seconde 
sortie (SOUTi) d'un bloc comparateur de base qui, parmi les blocs comparateurs 
de base ayant un second signal sur leur seconde sortie, traite des bits de plus fort 
poids, le signal present sur la seconde sortie du bloc comparateur de niveau 1 
indiquant lequel des nombres N et P est le plus grand. 

2. Dispositif selon la revendication 1, caract£ris£ en ce que le premier sous-bloc 
comprend une porte « OU exclusif » recevant en entree les bits Ni et Pi. 

3. Dispositif selon 1'une quelconque des revendications 1 et 2, caracterise en ce que 
le second sous-bloc comprend une porte « OU » recevant en entrde le bit Pi et, via un 
inverseur, le bit Ni. 
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4. Dispositif selon Tune quelconque des revendications 1 & 3, caract£rise en ce que 
le troisifeme sous-bloc comprend une porte « de passage s&ectif » (pass-gate) dont 
l'entrde est relive k la sortie du second sous-bloc et qui est commands par la sortie du 
premier sous-bloc. 

5. Dispositif selon Tune quelconque des revendications 1^4, caracterise en ce que 
les moyens de gdndration du troisfeme signal, sur la premiere sortie (OUT_XOR4_b) du 
bloc comparateur de niveau 1, comprennent une porte « OU » dont les entries sont 
relides aux premieres sorties (OUTJXORi) des blocs comparateur de base. 

6. Dispositif selon Tune quelconque des revendications 1 k 5, caracterise en ce que 
les premiers moyens de passage s^lectif comprennent : 

des moyens permettant de relier la seconde sortie (SOUTi) du bloc comparateur . 
de base traitant les bits de poids forts Nn-1 et Pn-1 h la seconde sortie 
(OUT_COMP4) du bloc comparateur de niveau 1, de fa?on directe ; 
pour chacun des autres blocs comparateur de base traitant des bits Nj et Pj, avec j 
compris entre 0 et n-2, des moyens permettant de relier la seconde sortie 
(SOUTi) du bloc comparateur de base h la seconde sortie (OUT_COMP4) du 
bloc comparateur de niveau 1, via une porte « de passage selectif » (pass-gate) 
command6e par la sortie d'une porte « OU » dont les entries sont relives aux 
premieres sorties (OUT_XORi) des blocs comparateur de base de poids 
supdrieur aj. 

1. Dispositif selon Tune quelconque des revendications 1^6, caracteris€ en ce que 
ledit au moins un bloc comparateur de niveau 1 comprend en outre des moyens de 
memorisation de la valeur prdsente sur la seconde sortie (OUT_COMP4) du bloc 
comparateur de niveau 1. 

S. Dispositif selon la revendication 7, caract6ris£ en ce que les moyens de 

memorisation comprennent : 

une porte « NON OU » dont une premiere entree est reliee k la seconde sortie 
(OUT_COMP4) du bloc comparateur de niveau 1 et une seconde entree est 
relive, via un inverseur, k la premifere sortie (OUT_XOR4_b) du bloc 
comparateur de niveau 1 ; 
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un inverseur faible courant reliant la sortie de ladite porte « NON OU » a la 
premiere entree de ladite porte « NON OU ». 

9. Dispositif selon Tune quelconque des revendications 1 a 8, caracterise' en ce 
qu'il comprend au moins un bloc comparateur de niveau 2 comprenant lui-meme : 

q blocs comparateur de niveau 1 , avec q £ 2, comprenant chacun une partie des n 
blocs comparateur de base ; 

des moyens de generation d'un quatrieme signal sur une premiere sortie 
(OUT_XOR8_b) du bloc comparateur de niveau 2, indiquant que les nombres N 
et P sont egaux si les premieres sorties (OUT_XOR4_b) des q blocs comparateur 
de niveau 1 indiquent que les bits qu'ils comparent sont egaux, et indiquant que 
les nombres N et P ne sont pas egaux dans le cas contraire ; 
des seconds moyens de passage selectif, permettant de relier selectivement a une 
seconde sortie (OUT_COMP8) du bloc comparateur de niveau 2 la seconde 
sortie (OUT_COMP4) d'un bloc comparateur de niveau 1 qui, parmi les bloc.s 
comparateurs de niveau 1 ayant un second signal sur leur seconde sortie, traite 
des bits de plus fort poids, le signal present sur la seconde sortie du bloc 
comparateur de niveau 2 indiquant lequel des nombres N et P est le plus grand. > 

10. Dispositif selon la revendication 9, caracteris£ en ce que les moyens de 
generation du quatrieme signal, sur la premiere sortie (OUT_XOR8_b) du bloc 
comparateur de niveau 2, comprennent une porte « OU » dont les entrees sont reliees 
aux premieres sorties (OUT_XOR4_b) des blocs comparateur de niveau 1 . 

11. Dispositif selon l'une quelconque des revendications 9 et 10, caracteris<5 en ce 
que les seconds moyens de passage selectif comprennent : 

des moyens permettant de relier la seconde sortie (OUT_COMP4) du bloc 
comparateur de niveau 1 traitant les bits de poids forts a la seconde sortie 
(OUT_COMP8) du bloc comparateur de niveau 2, via une porte « de passage 
selectif » (pass-gate) commandee par la premiere sortie (OUT_XOR4_b) du bloc 
comparateur de niveau 1 traitant les bits de poids forts ; 

pour chacun des autres blocs comparateur de niveau 1, des moyens permettant de 
relier la seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 a la 
seconde sortie (OUT_COMP8) du bloc comparateur de niveau 2, via une porte 
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« de passage seiectif » (pass-gate) command^ par la sortie d'une porte « OU » 
dont une entree est reliee, via un inverseur, k la premiere sortie (OUT_XOR4_b) 
dudit bloc comparateur de niveau 1, et dont les autres entries sont relives aux 
premieres sorties (OUT_XOR4_b) des blocs comparateur de niveau 1 de poids 
superieur. 

12. Dispositif selon Tune quelconque des revendications 9 a 11, caract£ris<£ en ce 
que ledit au moins un bloc comparateur de niveau 2 comprend en outre des moyens de 
memorisation de la valeur pnSsente sur la seconde sortie (OUT_COMP8) du bloc 
comparateur de niveau 2. 

13. Dispositif selon la revendication 12, caract^rise en ce que les moyens de 
memorisation comprennent : 

une porte « NON OU » dont une premiere entree est reliee k la seconde sortie 
(OUT_COMP8) du bloc comparateur de niveau 2 et une seconde entree est 
reliee, via un inverseur, k la premiere sortie (OUT_XOR8_b) du bloc 
comparateur de niveau 2 ; 

un inverseur faible courant reliant la sortie de ladite porte « NON OU » a la 
premiere entree de ladite porte « NON OU ». 

14. Dispositif selon Tune quelconque des revendications 1 a 13, caracterise en ce 
qu'il comprend au moins un bloc comparateur de niveau k, avec k > 2, comprenant lui- 
meme : 

p blocs comparateur de niveau k-1, avec p > 2 ; 

des moyens de generation d'un cinquieme signal sur une premifere sortie du bloc 
comparateur de niveau k, indiquant que les nombres N et P sont egaux si des 
premises sorties des p blocs comparateur de niveau k-1 indiquent que les bits 
qu'ils comparent sont egaux, et indiquant que les nombres N et P ne sont pas 
egaux dans le cas contraire ; 

des troistemes moyens de passage seiectif, permettant de relier seiectivement k 
une seconde sortie du bloc comparateur de niveau k la seconde sortie d'un bloc 
comparateur de niveau k-1 qui, parmi les blocs comparateurs de niveau k-1 ay ant 
un signal sur leur seconde sortie, traite des bits de plus fort poids, le signal 
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present sur la seconde sortie du bloc comparateur de niveau k indiquant lequel 
des nombres N et P est le plus grand. 

15. Dispositif selon l'une quelconque des revendications 1 a 14, caracterise" en ce 
que chaque porte « de passage selectif » (pass-gate) comprend un transistor N monte" en 
parallele avec un transistor P. 

16. Dispositif selon l'une quelconque des revendications 1 a 15, caracterise" en ce 
qu'il est realise" sous la forme d'un circuit cable". 
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